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The information obtained from the operation of a quantum gate on only two complementary sets 
of input states is sufflcient to estimate the quantum process fidelity of the gate. In the case of 
entangling gates, these conditions can be used to predict the multi qubit entanglement capability 
from the fidelities of two non-entangling local operations. It is then possible to predict highly non- 
classical features of the gate such as violations of local realism from the fidelities of two completely 
classical input-output relations, without generating any actual entanglement. 



I. INTRODUCTION 

Quantum gates are designed to perform tasks that are 
far more complex than those achieved by classical gates. 
To test experimental realizations of quantum gates, it 
is therefore necessary to identify the characteristic non- 
classical features that define the quantum nature of the 
gate. In recent reports of experimental gates, these non- 
classical features were either characterized by the capa- 
bility of generating entanglement fJJMJM 13 or by full 
quantum process tomography 0, 0, 0, Q. However, the 
complexity of such tests will increase rapidly as the num- 
ber of qubits increases. A more intuitive and simple 
method for testing quantum gate performances is there- 
fore desirable. 

In the following we show that the quantum coherent 
properties of a gate operation can be tested efficiently 
by using a pair of operations on two complementary sets 
of orthogonal input states 0, 0, ^| . The classically de- 
fined fidelities of these two operations then provide upper 
and lower bounds for the quantum process fidelity. This 
estimate of the process fidelity can then be used to pre- 
dict the performance of the gate for other input states. 
In particular, the fidelity of generating maximally entan- 
gled outputs from product state inputs can be estimated 
using only the fidelities of local non-entangling opera- 
tions. The entanglement capability of multi-qubit gates 
can thus be evaluated without actually generating any 
entanglement. 



II. NOISY GATE OPERATIONS AND PROCESS 
FIDELITY 



Ideal quantum gates are described by a unitary opera- 
tion ?7oOj representing the effects on both the amplitude 
and the phase of an arbitrary quantum state input. Us- 
ing the computational basis {| jt-z)} for the input states. 



this ideal operation can be defined by 
C>oo \n.) =\fn). 



(1) 



However, any experimental implementation will include 
noise effects due to decoherence. To classify these noise 
effects, it is useful to expand them into a set of orthogonal 
unitary operations. 

For N qubits, this is easily accomplished by applying 
all possible combinations of phase and amplitude errors 
to the input states. Specifically, a phase error is repre- 
sented by the Pauli matrix Z and an amplitude error is 
represented by the Pauli matrix X. The set of local op- 
erations applied to the input are then given by the single 
qubit-operations J, X, and ZX = iY. The multi- 
qubit error can therefore be represented by a product of 
phase and amplitude errors, liij = ^iAj, where $i is a 
product operator of N local / and Z operators describ- 
ing the distribution of phase errors and Aj is an product 
operator of N local / and X operators describing the dis- 
tribution of amplitude errors. The indices i and j can be 
given by iV-bit binary numbers, so that the location of 
the errors are given by the digits with a value of 1. With 
this definition of error operators, a set of 4^ orthogonal 
operations representing the possible errors of L/qo can be 
constructed by 



Uij — C/ooHij, 



with Ti{lJlUki}^2^5,k5,i. 



(2) 



Any operator can now be expressed as a linear combina- 
tion of the unitary operations Uij . 

In general, a noisy experimental process is described by 
a superoperator E(p) that transforms an arbitrary input 
density matrix into the corresponding output density 
matrix Pq^i — i?(/5jj^). This superoperator can be writ- 
ten as a process matrix with matrix elements Xij,ki by 
expanding it in terms of the orthogonal unitary opera- 



tions U, 



I] , 



(3) 
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The process fidelity is then defined as the overlap of the 
process matrix with the ideal process Uqq, given by the 
matrix element xoo.oo — -Fprocess: and the diagonal ele- 
ments Xij.ij of process matrix can be interpreted as 
the probabilities of the phase and amplitude errors ij. 



III. OBSERVABLE EFFECTS OF QUANTUM 
ERRORS 

The classical operation performed by a quantum gate 
is tested by preparing input states in the computational 
basis states | n^) and measuring the fidelities of the pre- 
dicted output states | /„). The classical fidelity of this 
operation is equal to the average probability of obtaining 
the predicted results for all 2^ possible inputs, 

n 

n 

Using the definition of the output state given in eq. 
the definition of the errors in eq. |(2J), and the definition 
of the process matrix in eq. it can be shown that the 
classical fidelity is given by 

Fz^^XiO.zO- (5) 

i 

The classical fidelity can therefore be identified with 
the sum of the 2^ diagonal elements of the process matrix 
corresponding to phase errors only. 

Eq. ((SI is a quantitative expression of the fact that the 
classical fidelity Fz is not sensitive to phase errors in 
the Z-basis inputs. In order to obtain information about 
these phase errors, it is therefore necessary to use a dif- 
ferent input basis. As the operator representation of the 
errors indicate, it is convenient to use the eigenstates of 
the local X operators for this purpose. This set of states 
{| TT-x)} forms an orthogonal basis set which is comple- 
mentary to the computational basis in the sense that the 
overlap between any two states taken from the different 
basis sets is 

IK I OP ^Q)"^- (6) 

The effect of the unitary operation Uoo on the comple- 
mentary basis states is given by 

Uoo \ nx) =\9n)- (7) 

Since the input states | Ux) are eigenstates of the am- 
plitude errors Aj this operation is not sensitive to the 
amplitude errors. The classical fidelity Fx of the comple- 
mentary operation is therefore given by the sum of the 2^ 



diagonal elements of the process matrix corresponding to 
amplitude errors only, 

= P^9n \nx)^Yl ^OJ'Oj • (8) 

n j 

By combining the two complementary classical fidelities, 
it is therefore possible to obtain a fidelity measure that 
is sensitive to all error syndromes, 

Fx + Fz-1 = xoo.oo - Y Xv,i] ■ (9) 

Since the only positive contribution to this fidelity mea- 
sure is the process fidelity Xoo,oo — ^process, this mea- 
sure is necessarily equal to or lower than the process fi- 
delity. On the other hand, each of the classical fidelities 
Fz and Fx is necessarily equal to or greater than the pro- 
cess fidelity. Therefore, it is possible to obtain lower and 
upper bounds of the process fidelity with |^ 

Fz+Fx-1 < Fprocess < Min{F„Fj. (10) 

This estimate of the process fidelity provides lower limits 
for all other properties of the quantum gate. It is thus 
possible to predict the wide range of possible quantum 
operations from the operations on only 2^+^ local input 
states. 



IV. APPLICATION TO ENTANGLING 
OPERATIONS 

One of the essential features of quantum computa- 
tion is the generation of multi qubit entanglement. The 
most simple case of A'^-qubit entanglement generation is 
a series of controUed-NOT operations, where the Z-state 
of the first qubit decides whether the other qubits are 
flipped or not, 

Uoo =|0,)(0,| (11) 

This operation generates a maximally entangled N- 
qubit Greenberger-Horne-Zeilinger (GHZ) state if the 
flrst qubit input is in an X eigenstate and the remain- 
ing A'^ — 1 qubit inputs are in Z eigenstates, 

Uoo I 0x,0z,0z,...) = ^(1 0„0„0„...) 

+ I l.,l.,l.,...)) 
Uoo I l.,0„0„...) = -i=(| 0,,0„0„...) 

- I izAzAz,---)) 

(12) 

However, if all input qubits are in the Z or X basis, the 
operation Uqo produces only local Z or X basis output 
states. The process fidelity Fprocess can therefore be es- 
timated from the local classical fidelities Fx and Fz . Since 
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the fidelity fent '^^ entanglement generating opera- 
tion (fT^ is necessarily equal to or greater than Fprocessj 
the minimal fidelity of A'^-qubit entanglement is equal to 

To obtain a measure of the entanglement capability, 
it is useful to consider that any state with a GHZ state 
component of more than 50% ((GHZ | p \ GHZ) > 1/2) is 
an A^-qubit entangled state. The minimal entanglement 
capability C can thus be defined as 2Fgj^|;^ — 1, and the 
estimate obtained from the local classical fidelities and 
F^ reads 

C>2F^ + 2F^ - 3. (13) 

The multi-qubit gate is therefore capable of generating 
entanglement if the average of the local classical fideli- 
ties Fz and Fx is greater than 3/4. A pair of local non- 
entangling operations is thus sufficient to demonstrate 
the entanglement capability of the A^-qubit gate. 



the process fidelity is smaller than one, the minimal value 
of the above correlation is obtained by assuming that all 
errors result in the opposite eigenvalue of ^^^QUZ' 

I^GHZI ^ 8Fprocess - 4. (15) 

Local realism is therefore violated for ^process > 3/4. 
This condition is necessarily fulfilled if the average of the 
classical fidelities Fz and F^ exceeds 7/8, 

l{Fz + Fx) > 7/8. (16) 

An average classical fidelity greater than 7/8 in the two 
local operations on X and Z basis input qubits therefore 
ensures that the operation of the three qubit gate can 
generate a violation of local realism from non-entangled 
inputs. Similar conditions can be derived for any number 
of qubits. 



V. CONDITIONS FOR THE VIOLATION OF 
LOCAL REALISM 

Since the local classical fidelities Fz and Fx define a 
minimal amount of multi-qubit entanglement capability, 
it is possible to know whether the gate operation violates 
the expectations associated with local realism without 
ever generating actual entanglement. 

In the case of a 3 qubit operation, the GHZ paradox is 
based on the correlation [ij 

^GHZ = X^X®X-X(g)Y(g)Y 

-Y(i)X(E)Y-Y(E)Y(i)X. (14) 

For any combination of classical variables X,Y = ±1, 
this correlation is equal to ±2. However, the quantum 
mechanical expectation values of the operator Kqh'^ are 
±4 - twice as high as the result of any local hidden vari- 
able theory. Quantum states can therefore violate the 
GHZ inequality |ArQjj2l < 2 by as much as a factor of 
two. 

If the entangling operation given by eq. H12|) works 
perfectly, it generates output states with the extremal 
value of IATqjj^I = 4, clearly violating local realism. If 



VI. CONCLUSIONS 

The performance of a quantum gate can be estimated 
efficiently by testing only two sets of complementary in- 
put states, e.g. the computational Z-basis and the X ba- 
sis generated by local Hadamard gates on Z-basis inputs. 
By obtaining estimates of the process fidelity, it is possi- 
ble to predict the performance of the gate for any other 
set of input states. As a result, the performance of en- 
tangling gates can be estimated from the non-entangling 
local operations observed in the Z and X basis. The 
quantum features of such multi-qubit gates can thus be 
predicted from the performance of entirely classical lo- 
cal operations. In particular, it is possible to show that 
a gate operation violates local realism without actually 
generating any entangled state. 



Acknowledgements 

This work was supported in part by Core Research for 
Evolutional Science and Technology, Japan Science and 
Technology Agency (JST-GREST). 



[1] F. Schmidt-Kaler et ai, Nature (London) 422, 408 
(2003); 

[2] J.L. O'Brien et al, Nature (London) 426, 264 (2003); 
[3] S. Gasparoni et ai, Phys. Rev. Lett. 93, 020504 (2004); 
[4] Z. Zhao et al, Phys. Rev. Lett. 94, 030501 (2005). 
[5] J.L. O'Brien et ai, Phys. Rev. Lett. 93, 080502 (2004); 
[6] Y.-F. Huang et al, Phys. Rev. Lett. 93, 240501 (2004). 
[7] N.K. Lang et al, e-print quant-ph/0506262 (2005). 



[8] N. Kiesel et at, e-print 'quant-ph /0506269 (2005) . 

[9] H.F. Hofmann, Phys. Rev. Lett. 94, 160504 (2005). 
[10] R. Okamoto, H.F. Hofmann, S. Takeuchi, and K. Sasaki, 

e-print quant-ph/0506263 (2005). 
[11] H.F. Hofmann, Phys. Rev. A 72, 022329 (2005). 
[12] N.D. Mermin, Phys. Rev. Lett. 65, 1838 (1990). 



